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(S) Procede de masquage d'erreurs de transmission d'image compressee en MPEG. 

(57) La presente invention conceme un procede 
de masquage d'erreurs dans un systeme de 
transmission d'une sequence d'images compre- 
nant une premiere serie d'images codees par 
blocs de pixels de fa?on autonome (codage 
intra), chaque image de la premiere serie etant 
suivie de plusieurs images d'une deuxieme 
serie d'images codees par blocs de fa^on diffe- 
rentielle par rapport a au moins une image de 
reference de la premiere serie d'images (co- 
dage inter). Les codes de chaque bloc de la 
deuxieme serie dMmage comprennent au moins 
('indication d'un vecteur deplacement entre les 
pixels de ce bloc et des pixels d'elements de 
I image de reference. Selon ce procede, on 
adjoint aux donnees correspondant a chaque 
bloc d'une image intra des donnees indicatives 
du vecteur deplacement de ce bloc par rapport 
a au moins un bloc d'une autre image et, si une 
enreur de transmission est detectee, on traite les 
blocs en erreur de I'image intra comme des 
blocs en erreur d'une image inter. 
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La presente invention concerne le codage, la 
transmission et le decodage d'images video codees 
de facon numerique. Elle concerne plus particuliere- 
ment le masquage d'erreurs de transmission de se- 
quences d'images de television dans lesquelles une 
chame d'images comprend de facon alternee une 
image codee de facon intrinseque (image intra) et des 
images codees de facon relative par rapport £ des 
images precedentes et/ou suivantes (images inter). 

Un exemple d'un tel mode de transmission d'ima- 
ges alternees correspond a un codage MPEG, decrit 
dans "MPEG: a Video Compression Standard for Mul- 
timedia Applications", Didier Le Gall, Communica- 
tions of the ACM, avril 1991, vol. 34, N° 4. 

La figure 1 represente tres schematiquement un 
systeme de prise et de transmission d'image. Ce sys- 
teme comprend tout d'abord un dispositif de prise 
d'images 1 suivi d'un codeur 2 effectuant une 
compression et un codage d'image. L'image codee et 
comprimee est transportee par un dispositif de trans- 
port 3 (qui peut etre un systeme a cable, une liaison 
hertzienne, une liaison optique etc.) associe a des cir- 
cuits logiques vers un recepteur qui comprend un de- 
codeur et decompresses 4, complementaire du co- 
deur 2, qui fournit des sequences d'images destinees 
a etre aff ichees sur un ecran 5. 

La norme MPEG precedemment mentionnee est 
en particulier caracterisee par le fait qu'une sequence 
d'images £ transmettre est divisee en groupes d'ima- 
ges. Un groupe comprend une succession d'images 
dont la premiere est une image dite intra et dont les 
suivantes sont des images dites inter. La figure 2 il- 
lustre une telle sequence avec un premier groupe 
comprenant une premiere image intra 10 suivie d'ima- 
ges inter 11, 12, 13... et un deuxieme groupe compre- 
nant une premiere image intra 20 suivie de plusieurs 
images inter 21, 22... 

La premiere image d'un groupe est codee en in- 
tra, c'est-^-dire selon une technique de compression 
d'image fixe basee sur la transformee cosinus discre- 
te (DCT). Ainsi, l'image telle que l'image 1 0 ou l'image 
20 est codee de facon intrinseque par decoupage de 
l'image en blocs, transformation cosinus de chaque 
bloc, quantification des coefficients de la transforma- 
tion, et codage entropique des coefficients quanti- 
fies. Un exemple d'un tel mode de codage et d'un dis- 
positif pour le realiser peut etre trouve dans I'article de 
Milt Leonard, Electronic Design, 23 mai 1991, PP. 49- 
53. 

Les images suivantes (1 1 , 1 2, 1 3... 21 , 22...) sont 
codees en inter, c'est-a-dire d'une facon relative par 
rapport a des images precedentes et/ou suivantes. 
En effet, dans une image d'une scene prise normale- 
ment par une camera de television, il y a peu de dif- 
ference entre une image et des images immediate- 
ment precedentes et suivantes a des mouvements de 
translation pres. Par exemple, le fond (paysage) est 
peut etre anime d'un mouvement de translation du a 



un deplacement de camera, et certains elements de 
l'image peuvent eux-memes etre animes d'un mouve- 
ment de translation par rapport au fond (par exemple 
personnage ou vehicule mobile). 

5 Les figures 3A et 3B donnent un exemple d'une 

telle situation. La figure 3A represente une portion de 
trame decoupee en blocs Bij et la figure 3B iliustre de 
meme une portion de trame de reference decoupee 
en blocs B'ij. Quand on compare les deux images, on 

10 s'apercoit que le bloc B13 de la figure 3A ressemble 
par exemple au bloc B'1 2 et qu'il peut etre deduit de 
ce bloc B'12 moyennant determination d'un vecteur 
deplacement V13 et de donnees caracterisant des 
differences mineures entre les blocs B'12 et B13. De 

is meme, le bloc B26 correspond a une portion de l'ima- 
ge comprise dans les blocs B*23, B'24, B'33, B'34 et 
s'en deduit par un vecteur deplacement V26 et des 
donnees de difference. On notera de plus que, de fa- 
con generate, des blocs immediatement voisins ont 

20 une forte probability d'etre associes a des vecteurs 
deplacement sensiblement identiques. Le codage 
d'une image en inter comprend les etapes suivantes : 
decoupage en blocs, 

estimation de mouvement par rapport d des 
25 images, voisines pour fournir un ou plusieurs vec- 
teurs deplacement par rapport & chacune de ces ima- 
ges, 

extraction dans une ou plusieurs des images 
voisines d'un bloc predicteur, 
30 transformation cosinus de la difference entre 

chaque bloc et son predicteur, 

quantification des coefficients de la transfor- 
mation, 

codage entropique du deplacement du predic- 

35 teur par rapport au bloc et des coefficients quantifies. 

Une description d'un precede de codage inter et 
d'un dispositif pour le mettre en oeuvre peut etre trou- 
vee dans I'article de Milt Leonard, Electronic Design, 
2 avril 1992, PR 45-54. 

40 Le systeme de transport 3 recoit une chaine de 

bits produite par le codeur et la decoupe en paquets 
d'information. Comme le represente la figure 4, ce 
systeme de transport joint £ chaque paquet P1, P2, 
P3.„ des codes d'identification et un code detec- 

45 teur/correcteur d'erreur. Apres quoi, les paquets sont 
diffuses et, & la reception, les paquets sont recupe- 
res, leur code detecteur/correcteur d'erreur est ana- 
lyse et leur contenu est fourni au decodeur. 

A la reception d'un paquet, quand le systeme de 

so transport detecte une ou plusieurs erreurs de trans- 
mission sur ce paqueL ou bien il peut corriger ces 
erreurs et cette operation est realisee automatique- 
mentsans intervention du decodeur, ou bien sa capa- 
city de correction d'erreur est depassee et il signale 

55 au decodeur qu'un paquet est perdu. II n'est alors plus 
possible de corriger I'erreur mais on peut s'efforcer 
d'en masquer les consequences (on notera qu'un pa- 
quet de transmission correspond generalementa plu- 
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sieurs blocs resultant du decoupage en blocs sus- 
mentionne). 

Dans le cas d'une image codee en intra. Tune des 
solutions consiste & remplacer les blocs manquants 
par des blocs situes £ la meme position d'une image 
precedente. Toutefois, ce masquage risque d'etre 
malencontreux si Ton se situe dans une zone d'image 
en mouvement rapide par rapport a une image prece- 
dente. 

Dans le cas d'une image codee en inter, etant 
donne que Ton dispose des vecteurs deplacement 
des blocs voisins des blocs manquants, on pourra fai- 
re une estimation des vecteurs deplacement et des 
coefficients de difference des blocs manquants, par 
exemple par une moyenne des vecteurs deplace- 
ments et des coefficients de difference des blocs voi- 
sins, et ainsi effectuer un remplacement des blocs 
manquants par les blocs d'une image precedente af- 
fectes des vecteurs deplacement et des coefficients 
de difference estimes. 

On arrive done d un moins bon masquage des 
blocs manquants dans le cas d'une image intra que 
dans le cas d'une image inter. Ceci est particuliere- 
ment genant car les erreurs sur une image intra sont 
plus nefastes que les erreurs sur une image inter 
puisqu'elles se repercutent de proche en proche sur 
les images inter suivantes dont le codage est elabore 
a partir de ces images intra. 

On a done ete amene dans Tart anterieur d ren- 
forcer ies systemes de correction d'erreur pour les 
images intra, mais ce renforcement a des limites car 
il necessite une augmentation du nombre de bits af- 
fectes a la detection/correction d'erreur dans chaque 
paquetd'informations du systeme de transport et une 
complexification notable des systemes materiels af- 
fectes au traitement des erreurs. 

Ainsi, un objet de la presente invention est de pre- 
voir jun procede de masquage d'erreur d'une image 
intra dans un systeme de transmission d'image 
comprenant des alternances d'images intra et dama- 
ges inter. 

Un autre objet de la presente invention estde pre- 
voir un tel procede de masquage d'erreur qui ne ne- 
cessite pas une augmentation notable des donnees a 
transmettre. 

Un autre objet de ia presente invention estde pre- 
voir un tel systeme de masquage d'erreur qui ne ne- 
cessite pas une complexification des materiels de co- 
dage et de decodage. 

Pour atteindre ces objets, la presente invention 
prevoit un procede de masquage d'erreurs dans un 
systeme de transmission d'une sequence d'images 
comprenant une premiere serie d'images codees de 
fagon autonome par blocs de pixels (codage intra), 
chaque image de la premiere serie etant suivie de plu- 
sieurs images d'une deuxieme serie d'images codees 
par blocs de facon differentielle par rapport & au 
moins une image de reference de la premiere serie 



d'images (codage inter), les codes de chaque blocde 
la deuxieme serie d'image comprenant au moins ['in- 
dication d'un vecteur deplacement entre les pixels de 
ce bloc et des pixels d'elements de I'image de referen- 

5 ce. Le procede selon ('invention comprend les etapes 
consistant a adjoindre aux donnees correspondant d 
chaque bloc d'une image intra des donnees indicati- 
ves du vecteur deplacement de ce bloc par rapport a 
au moins une autre image, et, si une erreur de trans- 

10 mission est detectee, d traiter les blocs en erreur de 
I'image intra comme des blocs en erreur d'une image 
inter. 

Selon un mode de realisation de la presente in- 
vention, les donnees indicatives du vecteur deplace- 
15 ment d'un bloc d'une image intra sont transmises de 
facon decalee dans le temps par rapport aux donnees 
de ce bloc codees en intra. 

Ces objets, caracteristiques et avantages ainsi 
que d'autres de la presente invention seront exposes 
20 en detail dans la description suivante de modes de 
realisation particuliers faite en relation avec les figu- 
res jointes parmi lesquelles : 

la figure 1, decrite precedemment, represente 
sous forme de blocs une chame de transmission 
25 d'images ; 

la figure 2 illustre de facon schematique un coda- 
ge d'images successives dans un processus de 
type MPEG ; 

les figures 3A et 3B illustrent schematiquement 
30 un procede decodage inter et d'obtention de vec- 

teurs deplacement ; 

la figure 4 illustre de facon schematique des pa- 
quets de donnees transmis par un systeme de 
transport ; et 

35 la figure 5 represente schematiquement et sous 

forme de blocs un systeme de masquage 
d'erreurs permettant la mise en oeuvre de la pre- 
sente invention. 

La presente invention, plutot que de complexif ier 

40 le systeme de detection et de correction d'erreurs as- 
socie a la transmission d'une image intra, propose 
d'adjoindre au codage intra de chaque bloc d'une 
image intra I'indication d'un vecteur deplacement ob- 
tenu comme dans le cas d'une image inter. Ce vecteur 

45 deplacement redondant est utilise en cas de perte de 
paquet pour remplacer chaque bloc manquant par la 
portion d'image a partir de laquelle a ete obtenu le 
vecteur deplacement. On notera que la presente in- 
vention n'implique pas pourle codage d'une image la 

so superposition complete d'un codage intra et d'un co- 
dage inter. En effeL on ajoute aux informations de co- 
dage intra de chaque bloc la seule information de vec- 
teur deplacement de ce bloc et non pas les informa- 
tions de difference entre le bloc initial et le bloc final 

55 ou seulement une partie tres reduite de ces informa- 
tions. 

Dans le cadre d'un systeme prevoyant I'envoi se- 
quentiel d'images intra et d'images inter, on pourra 
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utiliser le systeme de codage inter pour fournir ce vec- 
teur deplacement sans compliquer la structure mate- 
rielle du systeme de codage. 

On va egalement montrer k ('aide dun exemple 
que I'adjonction k un bloc damage code en intra d'un 5 
vecteur deplacement entraine une augmentation ne- 
gligeable de la quantite d'information k transmettre. 

Considerons par exemple une image de televi- 
sion ayant une taille de 720x576 pixels divisee en 
blocs de 16x16 pixels (c'est-a-dire qu'une image w 
comprend 1620 blocs). Pour coder un vecteur depla- 
cement, il faut utiliser dans les systemes usuels un 
nombre de bits inferieur k 16. En consequence, pour 
une image complete, on aura besoin de 1620 fois 16 
bits supplementaires, soit environ 26 000 bits pour la 75 
fourniture des vecteurs deplacement redondants. Si 
Ton se place dans le cas ou il y a une image intra par 
groupe de 16 images, les autres images etant des 
images inter, dans un exemple concret, le nombre de 
bits k fournir pour le codage d'un groupe d'images est 20 
d'environ egal k 3,6 megabits. Ainsi, le codage des 
vecteurs redondants represente typiquement moins 
de 0,7 % du nombre total de bits transmis. Cette va- 
leur passe k environ 1 ,4 % s'il y a une image intra par 
groupe de 8 images successives. 25 

Une fois une image intra codee en associant aux 
donnees de chacun des blocs le codage d'un vecteur 
redondant, il y a plusieurs facons de transporter et 
d'utiliser les informations ainsi transmises en cas 
d'erreur. 3Q 

Dans une premiere mise en oeuvre, on envoie se- 
quentiellement les donnees de chaque bloc et les bits 
du vecteur redondant correspondant k la suite. Dans 
ce cas, il y a de fortes chances qu'en cas de perte 
d'un paquet d'informations, on perde simuftanement 35 
les informations relatives a un bloc et au vecteur de- 
placement redondant associe. On pourra alors utiliser 
le systeme de masquage d'erreur classiquement uti- 
lise dans le cas d'images inter, consistant a remplacer 
les vecteurs deplacement des blocs manquants par 40 
des vecteurs deplacement estimes k partir des vec- 
teurs deplacement des blocs voisins. En effet, gene- 
ralement, un paquet de donnees envoye par le syste- 
me de transport correspond aux donnees de plu- 
sieurs blocs. 45 

Une autre mise en oeuvre preferee selon la pre- 
sente invention consiste, lors du codage et de ('as- 
semblage en paquets, k associer a chaque bloc le 
vecteur deplacement d'un bloc precedent ou suivant, 
decale dun nombre determine de blocs, ce nombre 50 
determine etant choisi pour etre superieur au nombre 
maximum de blocs inclus dans un paquet. Ainsi, en 
cas de perte d'un paquet on trouvera Hnformation 
sur !e vecteur deplacement des blocs perdus dans 
Tun des paquets suivants ou precedents et I'on pourra 55 
attribuer a chaque bloc perdu son vecteur deplace- 
ment exact sans avoir recours a une estimation. 
La figure 5 represente sous forme de blocs le 



schema d'un systeme applicable a la presente inven- 
tion. Ce systeme permet le masquage d'erreurs inter 
de facon classique et egalement le masquage 
d'erreurs intra selon la presente invention. 

Tout decodeur classique comprend un systeme 
de masquage d'erreur qui inclut un module de deco- 
dage entropique 30 recevant sur une premiere entree 
31 les bits d'un paquet emis et sur une deuxieme en- 
tree 32 une information sur la perte eventuelle d'un 
paquet. Ce decodeur fournit sur une premiere sortie 
33 une information du fait que les donnees recues 
correspondent k une image inter ou k une image intra, 
sur une deuxieme sortie 34 des informations corres- 
pondant aux coefficients de transformee cosinus dis- 
crete (DCT) et sur une troisieme sortie 35 des infor- 
mations correspondant aux vecteurs de deplace- 
ment. 

Normalement. en cas de reception d une image 
inter, on utilise les sorties 34 et 35 et en cas d'image 
intra, on utilise seulementla sortie 34. La presente in- 
vention prevoit d'adjoindre k la sortie 35 une memoire 
36 de type premier-entre/premier-sorti (FIFO) dans 
laquelle sont stockees les donnees correspondant k 
des vecteurs successifs. Quand un signal de perte de 
paquet arrive sur i'entree 32 tandis que I'on est dans 
le cadre d'une image intra, le decodeur passe en 
mode inter et fournit un signal 39 qui actionne un 
commutateur 40 pour fournir la sortie du FIFO 36 plu- 
tot que la sortie directe de vecteur 35. En consequen- 
ce, pour les blocs manquants, on utilise pour I'image 
intra, plutot que les coefficients de DCT disponibles, 
mais errones, Tinformation de vecteur pour reconsti- 
tuer I'image k partir d'un bloc precedent. Le tampon 
36 est utilise pour, comme cela a ete indique prece- 
demment, retrouver des vecteurs deplacement d'un 
bloc intra transmis avec un paquet d'infor mations pre- 
cedent (ou suivant). 

Ainsi, un avantage de la presente invention est 
qu'elle peut utiliser des systemes de masquage 
d'erreur preexistants pour des images inter et les ap- 
pliquer au cas d'une image intra. En outre, les divers 
systemes de codage de vecteurs redondants n'impli- 
quent pas comme on I'a indique precedemment une 
complexif ication du systeme puisque de toute facon 
ces dispositifs d'estimation de vecteur deplacement 
existent et ne sont pas utilises pendant le codage nor- 
mal d'une image intra. 



Revendications 

1. Precede de masquage d'erreurs dans un syste- 
me de transmission d'une sequence d'images 
comprenant une premiere serie d'images codees 
par blocs de pixels de facon autonome (codage 
intra), chaque image de la premiere serie etant 
suivie de plusieurs images d une deuxieme serie 
d'images codees par blocs de facon differentielle 
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par rapport £ au moins une image de reference 
de la premiere serie damages (codage inter), les 
codes de chaque bloc de la deuxteme serie d'ima- 
ge comprenantau moins I'indication dun vecteur 
deplacement entre les pixels de ce bloc et des 5 
pixels d'elements de I'image de reference, carac- 
terise en ce qu'il comprend les etapes suivantes : 

adjoindre aux donnees correspondant d 
chaque bfoc d'une image intra des donnees indi- 
catives du vecteur deplacement de ce bioc par 10 
rapport d au moins un bloc d'une autre image, et 

si une erreur de transmission est detectee, 
traiter les blocs en erreur de I'image intra comme 
des blocs en erreur d'une image inter. 

15 

Pro cede de masquage d'erreurs selon la reven- 
dication 1, caracterise en ce que les donnees in- 
dicatives du vecteur deplacement dun bloc d'une 
image intra sont transmises de fagon decatee 
dans le temps par rapport aux donnees de ce bloc 20 
codees en intra. 
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